Nuprl Lemma : quot_rem_exists_n
11,40
postcript
pdf
a
:
,
b
:
.
q
:
.
r
:int_seg(0;
b
). (
a
= ((
q
*
b
) +
r
)
)
latex
Definitions
t
T
,
x
:
A
.
B
(
x
)
,
,
prop{i:l}
,
False
,
A
,
A
B
,
ge(
i
;
j
)
,
x
:
A
.
B
(
x
)
,
P
Q
,
P
Q
,
lelt(
i
;
j
;
k
)
,
int_seg(
i
;
j
)
,
,
P
Q
,
decidable(
P
)
Lemmas
nat
wf
,
nat
plus
wf
,
le
wf
,
ge
wf
,
nat
properties
,
decidable
lt
,
int
seg
wf
origin
a:
, b:
. 
q:. r:int_seg(0; b). (a = ((q * b) + r) 
) a:, b:. q:. r:int_seg(0; b). (a = ((q * b) + r) ) Tx:A. B(x)
A
Bx:A. B(x)
Q
Q
Q